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EMP TABLE 310 

pNO EMO — \MMF ACE 

1 1 J.Skolem 50 

2 2 L. Hubbard 33 



Default XML View of the DEPT Table 320 

J|CDEPT> 
Q3 <ROW> 

M <DNO> 1 </DNO> <NAME> Finance </NAME> <SIZE> 100 </SIZE> 
□ </ROW> 
K= <ROW> 

01 <DNO> 2 </DNO> <NAME> Marketing </NAME> <SIZE> ?00 < /SIZE> 

</ROW> 
% <ROW> 

<DNO> 3 </DNO> <NAME> Sales </NAME> <SIZE> 50 < /SIZE> 

</row> 

^/DEPT> 



Default X ML View of the EMP Table 330 

<EMP> 
<ROW> 

<DNO> 1 </DNO> <ENO> 1 </ENO> <NAME> J. Skolem </NAME> <AGE> 50 </AGE> 
</ROW> 
<ROW> 

<DNO> 2 </DNO> <ENO> 2 </ENO> <NAME> L. Hubbard </NAME> <AGE> 33 </AGE> 
</EMP> 
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Query Over the Default View 



WHERE 
<DEPT> 
<ROW> 

<DNO> SDNO </DNO> <NAME> SDNAME </NAME> 
<SIZE> SDSIZE </SIZE> 
</ROW> 
</DEPT> IN DefaultView, 
5DSIZE > 75 
CONSTRUCT 
<BIGDEPT> 
<NAME> SDNAME </NAME> 
<SIZE> 5DSIZE </SIZE> 
{WHERE 
<EMP> 

<ROW> <DNO> §DNO </DNO> <NAME> SENAME </NAME> </ROW> 
</EMP> IN DefaultView 
CONSTRUCT 
<EMP> <NAME> SENAME </NAME> </EMP>} 
</BIGDEPT> 



XML Produced by the Query 

<BIGDEPT> 
<NAME> Finance </NAME> 
<SIZE> 100 </SIZE > 

<EMP> <NAME> J. Skolem </NAME> </EMP> 

</BIGDEPT> 
<BIGDEPT> 

<NAME> Marketing </NAME> 

<SIZE> 200 </SIZE > 

<EMP> <NAME> L. Hubbard </NAME> </EMP> 
</BIGDEPT> 
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O <DNO> $DNO </DNO> 
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H <BUDGET> SBUDGET</BUDGET> 
</ROW>, 
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500 



DEPT 



<DEPT> 
<RO\V> 

<DNO> 1 </DNO> <NAi\ffi> Finance </NHME> 

<SIZE> 100 </SIZE> 
</ROW> 
<ROW> 

<DNO> 2 </DNO> <NAME> Marketing </\" ^ME> 
<SIZE> 200 </SIZE> 
</ROW> 

</DEPT> 



<ROW> 

<DNO> 1 </DNO> <NAME> Finance </3SKME> 

<SIZE> 100 </SIZE> 
</ROW> 
<ROW> 

<DNO> 2 </DNO> <NAME> Marketing </NAME> 
<SIZE> 200 </SIZE> 
</RO\V> 



<ROW> 

<DNO> 1 </DNO> <NAME> Finance </NAME> 
<SIZE> 100 </SIZE> 
</ROW> 



<ROW> 

<DNO> 2 </DNO> <NAME> Marketing </NA_\fE> 
<SIZE> 200 </SIZE> 
</ROW> 



1 Finance 100 



2 Marketing 200 
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t 



Result* 



1 



CPNSTRnrr( 
<BIGDEPT> 
<NAME> SDNAME </N\ME> 
<SIZE> SDSI2E </SIZE> 
SEmps 
</BIGDEPT>, 
Result) 



DNAME 


DSIZE | Emps- | 


fifiQIffip.N-O, EmpEle, Emps) 

A ' ■ 



DNO 



DNAME 



OSIZE EmpEle 



CONSTRnr-TY 
<EMP> 

<NAME> SENAME < /N \ME> 
</EMP> 

EmpEle) 



SQL Query 800 

select D.DNO as DNO, D .NAME as DNAME 

D.SIZE, as DSIZE, E.NAME as ENAME 
from DEPT D left join EMP E on D.DNO = E ENO 
where D.SIZE > 100 
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Figure 9a 

Default XML View of the Employee Table fDefaultEmployee) 

<EMP> 
<ROW> 

<WORKDEPT> 1 <AVORKDEPTxENO> 1 </ENO><LASTNAME>Haas</LASTNAME> 
</ROW> 
<ROW> 

<WORKDEPT>2</WORKDEPT><ENO>2<^^ 
</ROW> 
<ROW> 

<WORKDEPT>3<AVORKDEPT><ENO>3</ENO><LASTNAME>Kwan</LASTNAME^ 
</ROW> 
<ROW> 

<WORKDEPT>l<AVORKDEPT><ENO>4</ENO><LASTNAME>Lucchessi</LASTO 
</ROW> 
<ROW> 

<WORKDEPT> 1 <AVORKDEPTxENO>5</ENOxLASTNAME>0 ' Connell</LASTNAME> 
</ROW> 
<ROW> 

<WORKDEPT>3<AVORKDEPT><ENO>6</ENO><LASTNAME>Quintana<^ 
</ROW> 
<ROW> 

<WORKDEPT>3</WORKDEPT><ENO>^ 
</ROW> 
</EMP> 
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Default XML View of the Department Table fDefaultPepartmenf) 

<DEPT> 
<ROW> 

<DEPTNO>K/DEPTNO><DEPTNAME>Spiffy Computer </DEPTNAME><SIZE>3</SIZE> 
</ROW> 
<ROW> 

<DEPTNO>2</DEPTNO><DEPTN AME>Planning</DEPTN AME><SIZE> 1 </SIZE> 
</ROW> 
<ROW> 

<DEPTNO>3</DEPTNO><DEPTNAME>Information Center</DEPTNAME><SIZE>3</SIZE> 
</ROW> 
<ROW> 

<DEPTNO>4</DEPTNO><DEPTNAME>Development Center</DEPTNAME><SIZE>0</SIZE> 
</ROW> 
</DEPT> 
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Query Over Default Views 



WHERE 

<DEPT> 
<ROW> 

< DEPTNO > SDEPTNO < /DEPTNO > < DEPTNAME > SDEPTNAME < /DEPTNAME > 

< SIZE >$SIZE< /SIZE > 
</ROW> 

</DEPT> IN DefaultDepartment 
CONSTRUCT 

< dept name = SDEPTNAME > 

< emplist > 
{WHERE 

<ROW> 

<WORKDEPT>$DEPTNO<AVORKDEPT><ENO>SENO</ENO> 
<LASTNAME>$ENAME</LASTNAME> 
</ROW> 
< /EMP > IN DefaultEmployee 
CONSTRUCT 

< employee > <name> SENAME </name> < /employee > 

} 

< /emplist > 
</dept> 

Figure 11a 



Result of Query 

<deptname="SPIFFY COMPUTERS 
<emplist> 

<employeeXname>HAAS</namex/employee> 
<employee><name>LUCCHESSI</namex/employee> 
<enployee><name>0'CONNELL</name> </employee> 
</emplist> 
</dept> 

<dept name= M P LANNING ' ' > 
<emplist> 

<employee> <name>THOMPSON</namex/enployee> 
</emplist> 
</dept> 

<dept name- 'INFORMATION CENTER"> 
<emplist> 

<employee><name>KWAN</namex/employee> 
<employeexname>QUINTANA</name></ernployee> 
<employeeXname>NICHOLLS</namex/employee> 
</emplist> 
</dept> 

<dept name-'DEVELOPMENT CENTER"> 

<emplist > 

</emplist> 
</dept> 
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Sorted Outer Union SOL Query 



select q4.c2, q4.c3, q4.c4 

from (select q3.DEPTNO, q3.DEPTNAME, cast (null as VARCHAR(1 5)), 0 
from DEPARTMENT AS q3 

union all 

select q2.DEPTNO, cast (null as VARCHAR(29)), q2.LASTNAME, 1 
from (select ql.LASTNAME, q5.DEPTNO 
from EMPLOYEE AS ql, 

DEPARTMENT AS q5 
where (q5.DEPTNO = ql .WORKDEPT)) 
AS q2(LASTNAME, DEPTNO)) 
AS Q4(DEPTNO, DEPTNAME, LASTNAME, INDICATOR) 
order by DEPTNO, INDICATOR ••. ■ 

Figure 12a 
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Result of Union 
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Result of Order 
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Result of Sorted Outer Union Query 
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Node Strip SOL Query 

select ql.DEPTNO, ql.DEPTNAME 
from DEPARTMENT AS ql 
order by ql.DEPTNO 



} 



select q2.LASTNAME, q2.DEPTNO 
from (select q3.LASTNAME, q4.DEPTNO 

from EMPLOYEE AS q3, 

DEPARTMENT AS q4 

where (q4.DEPTNO = q3.WORKDEPT)) 
AS q2(LASTNAME, DEPTNO) 
order by q2. DEPTNO 



Figure 13a 



Result of Node Strip fl) 
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Result of Node Strip (2) 
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Parse the XML Query and Convert it to an 
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Transitively Apply the Following to Each 
Operator of Tagger Graph Starting with Top 
Operator to Generate Marked Up Output: 



1 . For each input, retrieve the next result 
from the input 

2. Evaluate the parse trees associated with the 
output of the operator and produce its results 
based upon the results retrieved from the 
inputs 
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Figure 14 



